GATE PYQ

ISRO CSE 2015

Q41.
What frequency range is used for microwave communications, satellite and radar?

Q42.
Which one of the following is a top-down parser?

Q43.
Which statement is true?

Q44.
Given the following expression grammar:E \rightarrow E * F|F+E| FF \rightarrow F-F \mid i dWhich of the following is true?

Q45.
Which grammar rules violate the requirement of the operator grammar? A, B, C are variables and a, b, c are terminals1. A \rightarrow B C2. A \rightarrow C c B b3. A \rightarrow B a C4. A \rightarrow \epsilon

Q46.
Suppose a system contains n processes and system uses the round-robin algorithm for CPU scheduling then which data structure is best suited ready queue of the process

Q47.
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:At a particular time of computation, the value of a counting semaphore is 7. Then 20 P operations and 15 V operations were completed on this semaphore. The resulting value of the semaphore is :

Q48.
Semaphores are used to solve the problem ofI. Race ConditionII. Process SynchronizationIII. Mutual ExclusionIV. None of the above

Q49.
Which layers of the OSI reference model are host-to-host layers?

Q50.
A router uses the following routing table:\begin{array}{|l|l|l|} \hline \text { Destination } & \text { Mask } & \text { Interface } \\ \hline 144.16 .0 .0 & 255.255 .0 .0 & \text { eth0 } \\ \hline 144.16 .64 .0 & 255.255 .224 .0 & \text { eth1 } \\ \hline 144.16 .68 .0 & 255.255 .255 .0 & \text { eth2 } \\ \hline 144.16 .68 .64 & 255.255 .255 .224 & \text { eth3 } \\ \hline \end{array}Packet bearing a destination address 144.16.68.117 arrives at the router. On which interface will it be forwarded?